Graph-Theoretic Complexity Reduction for Markovian Wireless Channel Models
نویسندگان
چکیده
Accurate simulation and analysis of wireless networks are inherently dependent on accurate models which are able to provide real-time channel characterization. High-order Markov chains are typically used to model errors and losses over wireless channels. However, complexity (i.e., the number of states) of a high-order Markov model increases exponentially with the memory-length of the underlying channel. In this paper, we present a novel graphtheoretic methodology that uses Hamiltonian circuits to reduce the complexity of a high-order Markov model to a desired state budget. We also demonstrate the implication of unused states in complexity reduction of higher order Markov model. Our trace-driven performance evaluations for real wireless local area network (WLAN) and wireless sensor network (WSN) channels demonstrate that the proposed Hamiltonian Model, while providing orders of magnitude reduction in complexity, renders an accuracy that is comparable to the Markov model and better than the existing reduced state models. Part of this work has appeared in the proceedings of the IEEE Milcom, San Diego CA, November 2008 [17] . H. K. Qureshi · J. J . Ahmad· S. A. Khayam School of Electrical Engineering & Computer Science, National University of Sciences and Technology, Sector H-12, Islamabad, Pakistan S. A. Khayam e-mail: [email protected] J.1. Ahmad UniversiUit Konstanz, Konstanz, Germany e-mail: [email protected] H. K. Qureshi ([81) . Y. Rakocevic . M. Rajarajan School of Engineering and Mathematical Sciences, City University, London, UK e-mail: hassaan.qureshi.l @city.ac.uk Y. Rakocevic e-mail: [email protected] M. Rajarajan e-mail: [email protected]
منابع مشابه
Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملSecure Communication in Shotgun Cellular Systems
In this paper, we analyze the secure connectivity in Shotgun cellular systems (SCS: Wireless communication systems with randomly placed base stations) by Poisson intrinsically secure communication graph (IS-graph), i.e., a random graph which describes the connections that are secure over a network. For a base-station in SCS, a degree of secure connections is determined over two channel models: ...
متن کاملMulti-session Network Coding Characterization Using New Linear Coding Frameworks
Han, Jaemin Ph.D., Purdue University, December 2013. Multi-session Network Coding Characterization using New Linear Coding Frameworks. Major Professor: ChihChun Wang Professor. Recently, Network Coding (NC) has emerged as a promising technique in modern communication networks and has shown extensive potentials in practical implementations and theoretical developments. Nevertheless, the NC probl...
متن کاملThe Complexity of Relating Quantum Channels to Master Equations
We show that deciding whether a given quantum channel can be generated by a Markovian master equation is an NP-hard problem. As a consequence, this result suggests that extracting the underlying physics governing the evolution of a quantum system, as described by its dynamical equations, may be a hard task regardless of how much data is gathered via measurements of the system. On the other hand...
متن کاملExtension of the Coverage Region of Multiple Access Channels by Using a Relay
From practical and theoretical viewpoints, performance analysis of communication systems by using information-theoretic results is important. In this paper, based on our previous work on Multiple Access Channel (MAC) and Multiple Access Relay Channel (MARC), we analyze the impact of a relay on the fundamental wireless communications concept, i.e., coverage region of MARC, as a basic model for u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Wireless Personal Communications
دوره 58 شماره
صفحات -
تاریخ انتشار 2011